'''
python实现冒泡排序算法
'''
sort_list = [9,9,5,0,4,7,18,2,10,10,20,2]

#实现升序的冒泡排序

# for i in range(len(sort_list)-1):
#      for j in range(len(sort_list)-1):
#          if sort_list[j]>sort_list[j+1]:
#              sort_list[j],sort_list[j+1] = sort_list[j+1],sort_list[j]
#      print(sort_list)
# print(sort_list)

for i in range(len(sort_list)-1):
     for j in range(len(sort_list)-1-i):#这里和上面的比较，因为冒泡排序每一次都沉底一个最大的，下一次就不用排哪那个了
         if sort_list[j]>sort_list[j+1]:
             sort_list[j],sort_list[j+1] = sort_list[j+1],sort_list[j]
     print(sort_list)
print(sort_list)